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1.   INTRODUCTION  AND  SUMMARY 
V/e  consider  in  this  paper  a  queueing  process  similar  to 
one  studied  by  Borel  [l]  in  19^2  and,  in  greater  generality,  by 
B.  McMillan  and  J.  Riordan  [>^]    in  1957.   Let  E^,E  , ...  denote, 
respectively,  members  of  an  infinite  queue,  where  the  subscript 
indicates  the  order  in  line.   VJe  think  of  these  elements  as 
being  located,  initially,  at  points  of  the  set 


the  distances  between  adjacent  elements  being  stochastically 
determined.   At  time  t  =  0  the  entire  queue  begins  to  move 
tovjard  the  origin,  0,  the  unit  of  distance  being  chosen  so  that 
the  motion  takes  place  with  unit  velocity.  Simultaneously,  a 
service  facility  undertakes  to  service  the  lead  element,  E, . 
The  service  discipline  has  the  following  properties: 

1)  The  time  required  for  completion  of  service  is  a  random 
variable  v;hose  distribution  is  independent  of  the  element 
in  service. 

2)  If  service  on  an  element  E.  is  completed  before  (or  simul- 

J 

taneous  with)  the  arrival  of  E  .  at  0,  the  server  retracts 

J 

Instantaneously  to  E.,,. 

j+i 

3)  If  an  element  E..  arrives  at  0  before  service  on  it  has  been 

J 

completed,  at  the  time  of  arrival  the  server  suffers  a 

probability  a,    0  ;^  a  ;^  1,  of  being  instantaneously  disabled 

(absorbed).   If  he  is  disabled,  the  process  terminates;  if 

not,  the  server  abandons  the  attempt  to  complete  service  on 

E.  and  retracts  i^ithout  loss  of  time  to  E.  .. 
J  j+1 


v:'-/ 


C>>>>>  Civ    vA^i'l-..    JL 


To  describe  the  process  more  precisely,  let  b  denote  the 

location  of  E,  at  time  t  =  0.   Tlie  distance  between  E.  and  E.  , 
-L  J      J+i 

Is  a  finite-valued  random  variable  rj  with  distribution 

J 


function 


5^1  1  X >  =  G(x)    '        J  =  1.2,... 


No  assumption  is  made  about  the  form  of  G,  but  it  is  clear 
from  its  definition  that 

(I)  G(x)  =0    ,    X  <  0, 

(II)  G(x+0)  =  G(x), 
and 

(ill)   G(~)  =  11m  g(x)  =  1. 

The  time  required  for  completion  of  service  on  E  is  a 

J 

random  variable  ^  .  which  may,  with  positive  probability,  be 

J 

infinite.   Its  distribution  function 


Uj.  1  xl  =  F(x)    ,    j  =  1,2,..., 


is  arbitrary.   Evidently  F,  like  G,  has  properties  (l)  and  (li) 
but  (ill)  is  replaced  by  the  v/eaker  constraint 

(ill)  '         F(oo)  =  lim  P(x)  <  1. 

x-^ 

The  random  variables  1^  ./O-C  *^  -,    ai^e  all  assumed  to  be 
mutually  independent. 

The  process  v;e  have  described  may  be  regarded  as  a  crude 
model  of  the  operation  of  a  missile  battery  against  a  file  of 
aircraft,  the  battery  being  the  server  and  the  aircraft  his 


(ungrateful)  customers.   Serving  an  aircraft  means  destroying  it, 
and  arrival  of  an  aircraft  at  0  means  that  it  is  in  position  to 
counter-attack  the  battery.   The  assumptions  made  above  imply 
that  the  counter-attack  is  instantaneous  and  for  all  aircraft 
has  a  fixed  probability  a  of  succeeding.   The  initial  distance 
b  can  be  regarded  as  the  point  at  v;hlch  a  v;arning  system  alerts 
the  battery  to  the  Incoming  attack.   The  assumption  that  an 
aircraft  arriving  at  0  is  abandoned  by  the  server  in  favor  of  an 
incoming  aircraft  can  be  Interpreted  to  mean  that  the  battery 
doesn't  "turn  around".   Finally,  the  provision  that  the  service- 
time  distribution  F  may  have  a  jump  at  infinity  is  an  allowance 
for  the  possible  i:i:perf ectlon  in  our  vjeapons  systems. 

In  the  problem  described  by  B.  McMillan  and  J.  Riordan  0 
is  a  true  absorbing  barrier,  which  corresponds  in  the  present 
context  to  the  case  a  =  1.   In  that  case,  as  they  observed,  the 
problem  of  finding  the  probability  distribution  of  the  number  of 
elements  served  before  absorption  is  equivalent  to  finding  the 
number  of  elements  served  in  the  busy  period  of  an  associated, 
conventional  single  server  system.   When  a   is  arbitrary,  a 
similar  identification  is  possible,  but  the  associated  busy- 
period  problem  seems  some'.vhat  contrived  if  a  ^  1.   Thus,  con- 
sider an  ordinary  single-server  queue  in  which  the  service  time 
of  the  first  customer  is  the  constant  b,  and  the  service  times 
of  succeeding  customers  are  independent,  identically  distributed 
random  variables  having  the  distribution  function  G.   Let  the 
origin  of  the  time  axis  be  the  arrival  time  of  the  first 


o; 


customer,  and  suppose  that  the  inter-arrival  times  are  indepen- 
dent, identically  distributed  random  variables  having  the  dis- 
tribution function  F.   Suppose  that  at  the  end  of  each  busy 
period  there  is  a  probability  a  that  the  server  becomes  ill  or 
disenchanted  v;ith  his  duties  and  serves  no  further  customers. 
VJith  probability  1-a  he  continues  operations,  in  which  case  a 
customer  arrives  Instantaneously.   (Tliere  can  be  no  slack 
periods.)   Tlie  duality  between  this  problem  and  the  moving 
queue  is  exhibited  in  figures  1  and  2,  which  are  identical  in 
form  but  have  different  labellings.   Tliese  figures  summarize, 
respectively,  activities  during  one  busy  period  of  the  single- 
server  queue  and  between  successive  arrivals  at  0  in  the  moving 
queue.  We  observe  that  if  v  is  the  number  of  customers  served 
during  a  busy  period,  and  p  is  the  number  of  elements  served 
betvjeen  two  successive  arrivals  at  0,  then 

V  =  p  +  1. 


DISTANCE    OF   LiiiAD  AlnCtAPT   PROM 
3ATIEKY  AS    A    r'UIiJTIOij    OF   Tllffi 


b-1, > 


Distance 

from 
battery 


Distance  between  jth  and 
j+lst  aircraft. 

Service  time  of  jth  air- 
craft . 


This  continua- 
tion occurs  with 
probability 


TII-IE 


b-1'  — 


Waiting 
time 


WAITING  TIME  OF  A  VI..TUAL  ARHIVAL 
AS  A  FUNCTIOi^i  OF  TII-iE 


'^.:    Service  time  of  jth  customer. 

C.:  TiMe  between  jth  and  j+lst 
ai'pival. 


^^^sn^VS 


This    continua- 
tion  occurs   vjith 
probability 
1-a 


Tllffi 
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Let  -p  denote  the  prooabllit-j  of  serving  infinitel'^  many 
elements  In  the  queue.   If  a  ''  0,  it  is  easy  to  see  that  p  Is, 
m  fact,  the  probability  of  serving,  all  out  a  finite  number  of 
elements.   In  turn  this  can  be  identified  v;ith  the  proijaoilit,i' 
that  the  server  survives  forever.   V/e  regard  p  as  one  measure 
of  th.e  effectiveness  of  the  service  facility.   It  is  clear  that 
p  depends  on  the  initial  distance  b,  tjie  absorption  proijaoilit^' 
a,    and  the  distrioution  ftmctions  F,  G,   We  shall  study  the  de- 
pendence of  p  on  these  quantities.   Throughout  most  of  the  paper 
a  J  P;  and  G  are  fixed  (though  aroitr'ary)^  and  we  adopt  a  no- 
tation v/hich  emphasizes  the  role  of  ^j ,   namely^  the  value  of  p  at 
(oja^F.G)  is  denoted  by  p{b).   In  the  few  sections  where  it  is 
necessary  to  exhibit  explicitlj^  the  dependence  on  a,  v;e  vjrite 

p  '^  (b)  instead  of  p(b). 

In  the  aircraft  vs.  missile  oatterj^  model  it  is  intuitive 
that  the  more  accurate  the  weapons  of  the  attacker  the  less 
effective  the  defense:  in  otlier  v/ords ,  that  p  decreases  as  a 
increases.   Another  natural  conjecture,  suggested  by  the  identi- 
fication of  b  vjith  the  range  of  a  warning  system,  is  that  p 
increases  as  o  increases.   Finally^  in  the  special  case  when 
the  aircraft  are  equally  spaced  d  units  apart ,  \ie   v/ould  expect 
that  p  is  an  increasing  function  of  d.   These  conjectures  are 
made  more  precise  and  proved  in  section  3- 

The  main  results,  stated  in  section  ^^  concern  the  de- 
pendence of  p  on  P  and  G.   Since  \]e   permit  these  functions  to 
be  arbitrary^  v/e  do  not  attempt  to  exhibit  p  explicitly  in 
terms  of  them.   Instead  we  determine  a  criterion  for  classi- 
fying pairs  of  distributions  (F^G)  into  two  categories:   those 


for  which  p  =  0  for  all  values  of  (b>a)  and  those  for  vjhlch 
p  *■  0  for  some  choice  of  ('b.-a).   As  vjill  he  seen,  this  criterion 
does  not  involve  the  details  of  the  distributions  but  onl^;  the 
relation  between  their  first  moments.   In  the  case  v/hen  p  >  0 
for  some  value  of  (b^a)^  v/e  study  the  behavior  of  p  for  large 
values  of  b. 


8 

2.   FUNCTIONAL  EQUATIONS 

Tlie  process  v/e  have  described  has  a  certain  recursive 
character  which  leads  to  a  functional  equation  for  p:   Once  an 
element  has  been  served  or  has  arrived  at  0,  v;e  may  think  of  the 
process  as  terminated  and  of  a  new  one  originating,  although 
from  a  possibly  different  initial  distance.   Let 

A,  =  "E  and  infinitely  many  E  ,  n  *"  1,  are  served," 

and 

Ap  =  "E  is  not  served,  E-,  fails  to  disable  the  server, 

and  infinitely  many  E  are  served,  n  *■  1." 
Then,  if  E  is  initially  at  b. 


and 


P  ^  l^ilii   =  t,Ti^  =  xl  =  p(b-t+x), 
P^Aglr,^  =  yJi.=    {l-F(b))(l-a)p{x), 


p(b)  =  P(A^)  +  PlAg). 


Letting  I  denote  the  closed  interval  [0,x],  it  follows  that 


X 

(1)   p(b)  =1^1     p(b-t+x)dF(t)dG(x)+(l-F{b))(l-a)f  ,p(x)dG(x). 

This  equation,  being  homogeneous  in  p,  has  the  solution  p  =  0 
for  any  pair  of  distributions  F,G;  hence  it  does  not  in  general 
uniquely  characterize  p.   Hov/ever,  in  the  sequel  v/e  shall  in- 
vestigate conditions  under  v;hich  p  =  0  is  the  unique  solution. 

It  is  easy  to  see  that  equation  (l)  cannot  alone  be  used  to 
establish  the  monotonicity  properties  of  p  conjectured  in  S  1; 
for,  it  has  non-monotonic  solutions,  even  when  supplemented  by 
the  constraint  0  _^  p  ^  1.   As  an  example,  let  F(0)  =  1  and 
G(d)  -  G(d-O)  =  1,  d  >  0.   Then  (l)  reduces  to 


u 


; .  'is 


i'7 


p(b)  =  p(b-i-d), 

vjhlch  is  satisfied  by  any  function  defined  arbitrarily  in  the 

interval  [0,d]  and  continued  periodically  with  period  d. 

To  facilitate  the  study  of  p  we  consider  the  related 

quantities  SPi-l  k=0'  where  p,  is  the  probability  of  serving  at 

least  k  elements.  These  are  fxonctions  of  the  same  arguments  as 

p,  and  we  adopt  for  them  the  same  notational  conventions.   VJe 

recover  p  from  the  sequence  \  Pi,  r  i,_q  by  means  of  the  limit  " 
relation 

(2)  p  =  lim  p,  . 

A  functional  equation  for  p,  is  obtained  by  the  same  type  of 
argument  that  led  to  (l).   Thus, 

b 

(3)  -1-  (l-P(b))(l-a)r_^Pj^(x)dG(::),  k  1  1, 

Integrating  both  sides  of  (3)  with  respect  to  G  and  solving  for 
the  integral,  /  ,  P,  (x)dG(x),  we  find 

(4)  [  .    P,Jb)dG(b)  =    [^    f  ,    [    p,  ,(b-t+x)dF(t)dG(x)dG(b) 
J  R-'-  ^  JyC  J  R-'-  J  I  k-1 

b  , 


l-(l-a)(l-f  ,F{b)dG(b)) 


provided  that 


•I  ~J 
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(5)  a  +  /  ,F(b)dG(b)  >   0. 


It  follows  that^  if  (5)  holds,  (3)  has   a  unique  solution. 

Vie  shall  show  that  even  If  (5)  is  violated,  (3)  has  a 
unique  solution:   Assume  that 

a  +  r^F(b)dG(b)  =  0, 
Jr+ 

or  even  less  restrictively,  that 

r  P(b)dG(b)  =  0. 
Jr+ 

If  F  does  not  have  a  unit  jump  at  infinity,  this  equation  im- 
plies that  there  is  a  number  b*  with  the  properties: 

(i)  F(b-"--0)  =  0,  G(b*)  =  1 

and 

(ii)  F(b*)[G(b*)-G(b^--0)]  =  0. 

Hence,  we  have 

(i)'   P  ^4j_  1  0*,  i  =  1,2,..."^  =  P  [t)^  <  b*,  i  =  1,2,,,.{^  =  1 

and 

(ii)  '     P  ^|.  =  b*  and  n  •  =  h*  for  some  i,J  V  =  0. 

From  the  definitions  of  i.    and  ti  .  it  follovjs  that 

^x      'i 

Pj^(x)  =0   ,   k  >  1,  X  <  b*, 
and  accordingly. 


t  ■  c:  / 


':.-(-.:)o](^\;)'i 


- . .  ti ,  1 
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s 

r  p  (x)dG(x)  =  [       p  (x)dG(x)+f      p.(x)dG(x)  =  0. 
Substituting  into  (3)  we  obtain  the  recursion  relation 


(6) 


Po  ^^^ 


which  has  a  unique  solution. 

In  the  exceptional  case  vjhen  F  induces  the  measure  with 
unit  mass  at  infinity,  i.e.. 


^4^  =  00,  1  =  1,2,..."^  =  1, 


it  is  clear  from  the  interpretation  of  i.    that 


and 


Po=^ 


Pj^  H  0   ,   k  1  1. 


Thus  in  all  cases  the  probabilities  ^  p.  (  ,  ^q  are  uniquely  deter- 
m.ined  by  (3) . 

3.   MONOTONICITY  THEOREMS 

THEOREM  1.  The  probabilities  J  P^  I  k=0  ^"^  ^  ^^®  "°"' 
increasing  functions  of  a  in  the  Interval  0  _^  a  ^  1. 

Proof:  Tlie  theorem  follows  immediately  from  (3)  and  (4) 
by  induction  on  k  and  use  of  the  limit  relation  (2). 


'x)Ob(x) 


;^£ 
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To  simplify  notations  and  arguments  in  the  rest  of  this 

section  we  introduce  the  transform 

f 


(7)    P^(y)  = 


j  |_PjJy+x)dG(x)    ,   y  1  0 


Pj^(O)  ,   y  <  0. 


Clearly, 

\^^h)\   1   1.  ^Qiy)   =.  l>   and  Pj^^^  1  ?^. 

In  terms  of  P,  the  functional  equation  (3)  for  p,  takes  the 
form 

Pk^^^  =Jj  Pj^_^(b-t)dF(t)  +  (l-a)(l-F(b))Pj^(0),  k  1  1 
h 
(8) 

PQ(b)  =  P^Cb)  =  1. 

LEMMA.   The  functions  Pv(y)  and  Pi^(y)  are  right-continuous 
at  each  point  y  in  their  respective  domains  of  definition. 
Proof :   Put 

Jj^(y)  =f    P^(y-t)dF(t). 

y 

Then,  setting  ly^yi  =  ^y«-^y  "  ^y^y'^'  y'  ^  y.  we  have 
(9)   Jk^y'^"\^y^  =/  Pk^y'"^^'^k^y"^^'^^^^^ 

y 


'r  J  Pj^(y'-t)dP{t). 


•^y.y' 
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Assume  that  for  an  arbitrary  but  fixed  value  k,  Pv.(y)  is  right- 
continuous  at  each  y  e  R  .   It  follows  from  (7)  and  the  Lebesgue 
bounded  convergence  theorem  that  Pi,(y)  is  also  right -continuous. 
Since 

|Ji^(y')-Ji^(y)|  1  J    |Pi^(y'-t)-Pj^(y-t)  ldF(t)+F(y')-P(y), 

y 

again  using  bounded  convergence  we  see  that  J,^(y)  is  right- 
continuous.   But  from  (8), 

Pk+l^y^  =  Ji^(y)  +  (l-a)(l-F{y))Pj^_^^{0). 
Hence  p,  t  (y)  is  right-continuous  j,  which,  as  v;e  have  already 

K+l 

observed,  implies  that  P^^,-i(y)  has  the  same  property.   Observing 
that  P^(y)  is  (trivially)  right-continuous,  it  follows  by  in- 
duction that  the  theorem  is  irue  for  y  e  R""".   Since  for 
y  ^  0, 

P^,(y)  =  P^(0), 

the  proof  is  complete. 

I71th  the  aid  of  this  lemma  ;/e  establish  next  the  monotonic 
character  of  the  dependence  of  Pi,(b)  and  p(b)  on  b. 

THEOREM  2.   The  probabilities  Pj^(ti)  and  p(b)  are  non- 
decreasing  functions  of  b. 

Proof:   V/e  observe  from  (7)  that  the  monotonicity  of  p, 
entails  that  of  P,  .   Making  the  inductive  hypothesis  that 
Pj^_,(b)  is  non-decreasing  in  b,  it  is  not  immediately  clear  from 
(8)  whether  P^^(b)  has  the  same  property;  for  the  first  term  on 


1^1- 


the  right-hand  side  of  that  equation  is  non-decreasing,  while 
the  second  is  non-increasing.   To  compare  them  we  integrate  the 
first  term  by  parts,    obtaining  after  an  obvious  change  of 


variables, 


f 


(10)    /   P^^_^(b-t)dF(t)  =  /   F(b-t)dPj^_^(t)  -!-  F(b)Pj^_^{0). 

Substituting  this  result  into  (8)  we  find  that 
Pj^(b)  =  f  P(b-t)dP^_-L(t) 


+  P(b)[Pj^_^(0)-(l-a)P^{0)]  +  (l-a)Pj^(0) 


(1)   Here  we  use  a  version  of  the  theorem  on  integration  by- 
parts  due  to  L.  C.  Young  [5]  whose  proof  shows  that  If  «  and  ^ 
are  of  bounded  variation  in  [a,b] ,  and  one  of  them  is  left- 
continuous  while  the  other  is  right-continuous,  then 

(*)  /     <l>d^  -I-    /     ^dtt-  =   <:>(b+)^(b-h)-<l'(a-)^(a-). 

[a,b]  [a,b] 

In  our  application  P,  ^(b-t)  is,  by  inductive  hypothesis, 
monotonic  in  t  and  ,by~the  previous  lemma  ,lef t-continuous  in  t. 
F(t)  is,  of  course,  right-continuous  by  its  definition. 

V/e  remark  that  {*)  may  fall  to  hold  if  <i>   and  f   are  con- 
tinuous from  the  same  side.   Moreover,  it  is  meaningless  unless 
<t>  and  ^  are  defined  in  an  open  interval  containing  [ajb].   It 
was  with  this  application  in  mind  that  we  defined  Pi-(y)  for  all 

real  y.   It  is  interesting  to  note  that  the  definition 

Pjjy)  =  Pj^(O)    ,   y  <  0, 

seems  essential  to  the  proof  of  theorem  2. 


4  ox) 
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From  the  monotonlcity  of  P,  -,  it  follows  that  the  integral  is  a 
non-decreasing  function  of  b.   Since  Pi,_-i  ^  P^>  the  sarae  is 
true  of  the  second  term.   Hence  p,.(b)  is  non-decreasing  in  b. 
Since  Pq  =  1^  the  induction  is  complete. 

The  monotonlcity  of  p(b)  follov.'s  from  the  relation 

p(b)  =  lim  p,  (b) , 

which  completes  the  proof. 

Suppose  next  that  the  spacing  distribution  G  degenerates 
at  a  point  d  e  R' ,  i.e.^ 

(11)  G(d)  -  G(d-O)  =  1. 

To  emphasize  the  dependence  of  p  and  p.  on  d  we  virlte   p,  (b^d) 
and  p(b,d),  respectively,  in  place  of  P|,(t))  and  p(b). 

THEOREM  5.   The  probabilities  Pj^(b,d)  and  p(b,d)  are  non- 
decreasing  functions  of  d. 

Proof:   If  G  has  the  form  given  in  (ll),  and  if 
/  ,P(b)dG(b)  =  P{d)  >   0, 

equations  (^)  and  (^i)  reduce  to 

(12)  p,.(b,d)  =  /  o,  ,(b-:-d-t,d)dP(t)-;-(l-a)(l-F(b))p,  (d,d), 

0 

v.'here 

!     p,  .  (2d-t,d)dF(t) 

Pk^'-'^'^ l-(l-a)(l-F(d)) • 

In  the  exceptional  case  when 

,F(b)dG(b)  =  F(d)  =  0, 
R" 


xo 


as  v.'e  have  seen  in  (5);,  only  the  first  term  on  the  right-hand 
side  of  (12)  is  present. 

As  in  the  preceding  theoreras^  the  proof  is  inductive ^ 
starting  xil'ch   the  observation  that  pQ(b;,d)  is  non-decreasing  in 
its  second  argument.   Assume  this  is  true  of  Pv_t«   Since,  'oy 
theorem  2;,  p,  -,  is  a  non-decreasing  function  of  its  first 
argument,  the  integral  in  (12)  is  non-decreasing  in  d. 

It  remains  to  shov/  that  p  (d,d)  is  non-decreasing  in  d. 
Choose  any  number  d'  ^  d.   Tnen 


f      Pi._]_(2d'-t,d')dF(t) 


Pk^^'^'^  =   ^'  l-(l-a)(l-F(d')) 


,f 


[    p,  ,  (2d'-t,d')dF(t)-;-/     p,  ,  (2d  ' -t,d  '  )dF{  t) 

_~d •^d,d' 

l-(l-a)U-Fld')j 

J    Pj^_^(2d-t,d)dF(t)-i-p,^_^^(d',d)(F(d')-F(d)) 

^d ^         

l-(l-a)ll-F(d')) 


Hence, 


.^,^_^(d',d)(F(d')-P(d)) 


P,jcl',d-).pj^(d,d)  1  ""i.(i,o:)(i-F(d')) 


-'r    [    p,  .(2d-t,d)dF(t) 


1 1 

l-(l-a)(l-F(d'))  "  l-(l-a}(l-FUU} 


F(d')-F(d) 
l-ll-a)(l-F(d')) 


p,,_^(d',d)  - 


(1-a)/  Pj^_-j_(2d-t,d)dF(t) 

•"•d . 

l-ll-aMl-FUi;j      ' 
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i-(!igHi'!F('M)  Ev.-i(^'"'>  -  (i-)PK(d,d)J. 


Since 


it  follows  that 


Pj,_^(d',d)  >  pj^(d',cl)  >  p^(d,d) 


\ 


(d',d')  1  p^^^(d,d). 


which  completes  the  proof  for  the  probabilities  )Vw{.   •   The 
theorem  then  follows  for  p  from  the  limit  relation  (2). 


4.   DEPENDENCE  OF  p  ON  THE  SERVICE  TIME  AND  SPACING  DISTRIBUTIONS 
In  the  next  group  of  theorems  we  determine  the  pairs  of 
distributions  (F,G)  for  which  p  =  0  and  those  for  v/hich  p  "  0 
for  some  choice  of  (b,a).   First  v/e  consider  a  "degenerate" 
case  (theorem  4),  only  of  peripheral  interest,  when  F(oo)  <  i 
and  a  ^  0.   The  study  of  the  behavior  of  p  ;-jhen  a  ''  0  and 
F(oo)  =  1  is  described  fully  in  theorems  5-9*   In  theorems  10 
and  11  v.'e  complete  the  study  by  considering  the  "boundary"  case 
ct  =  0.   We  recall  that  it  is  assumed  throughout  that  G(oo)  =  i. 

For  the  tails  of  the  distributions  P  and  G  we  use,  respec- 
tively, the  notations 


and 


R(x)  =  1-P{x) 


T(x)  =  l-G(x) 


We  denote  the  expectations  by 


and 


13 

(  I    ,xdF(x)    =    r    R(x)dx        if       F(<:o)   =   i 
Jh+  Jr+ 

/    CO         otherv;ise 


ri  =    /    ,xdG(x)    =    /      T(x)dx. 
J  R-'-  J  R+ 


THEOREM  4.  If  a  >   0   and  F(oo)  <  l,  then 

p(b)  =  0 

for  all  b  >  0. 

Proof:   Put 


H(b)  =  p(b)  -  (1-a)  /   n(x)dG(x) 


If  p(b)  =  0  for  all  b,  it  is  clear  that  [i{b)  =  0  for  all  b. 
Conversely,  suppose  that  M,(b)  =  0  for  all  b.   Then, 

p(b)  =  (1-a)  ;  ,p(x)dG(x). 


Hence  p  is  Independent  of  b.   Setting  p(b)  =  C  we  have 
C   =  (1-a)  /  C  dG(x)  =  (l-a)C  . 


Tlius  0=0,  and  the  relations  p(b)  =  0  for  all  b  and  |x(h)  =  0 
for  all  b  are  equivalent. 

Substituting  \i   for  p  in  (l)  vje  obtain  the  equation 

(15)      M.(b)  =1^1     n(b-t-;-x)dJ'(t)dG(x). 

0 
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Since 

|n(b)|  =  |p(b)-(l-a)  r,p(x)dG(x)|  <  1, 

we  have  from  (ip) 

|p.(b)!  <  F(b)  <  P(w). 
Inserting  this  bound  into  (13)>  we  obtain  the  Inequality 

ln(b)|  <  f2(c«). 
After  n  iterations  we  find  that 

il-i(b)i  <  f"(-). 

Since  F(oo)  <  l^  and  n  is  arbitrary,  the  theorem  is  proved. 

THEOREM  5.   If  a  >  0,  rj"  <  «>,  and  rj"  <  f,  then  p(b)  =  0 
identically  in  b  unless  there  is  a  real  number  3  such  that 

PO)-FO-0)  =  G(p)-G(p-0)  =  1. 

In  the  latter  case,  p{b)  =  1  for  all  b  ^  p. 

Proof:   If  F(co)  <  1,  the  result  follows  from  the  preceding 
theorem.   Therefore  v;e  assume  throughout  the  proof  that  F(oo)  =  i, 

To  begin  vjith  v;e  note  that  the  function  |j,(b)  defined  in  the 
proof  of  theorem  4  inherits  from  p(b)  the  follov;ing  properties: 

(I)  \i{b)    <  [x(b"-)    if   b  <  b*, 

(II)  M-(b+0)  =  M.(b) 
(ill)  |n(b)|  <  1. 

In  fact  (ill)  can  be  sharpened  by  observing  that 
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M.(b)   =    [  _^    f    p(b-t-i-x)dP(t)dG{x)    -    {l-a)F(b)    f  ,p(x)dG(x) 

b 

>   ap(0)F(b)    >   0. 


Hence, 

(ill)  '  0  <  \iio)    <   1. 

For  s    ^   0  v;e  define 


F(x)    =    /      e~^^dF(t), 


(14)  <t>    (x)    =''  ^^'' 


e"^V(t+x)dt        if       X  >  0 


and 


0   (O)        otherv/ise;, 


M.(s)   =    /    ,e-2V(t)dt  =    <t)    (0). 


Since  iJ.{t+x)  Is  non-decreasing  in  x,  the  same  is  true  of  <i>    (x) 
Moreover,  it  f ollov;s  from  the  Lebesgue  bounded  convergence 
theorem  that  *  (x)  is  right-continuous  at  each  point  x,  and 

4)  (co)  =  iim  0  (x)  =  —  lim  |.l(x)  =  -ix{co). 

^        ,,  sS        S.v  s 

X-7C3  X-700 

From  (13)  and  Fuoini's  theorem  vje  see  that  these  transforms 
satisfy  the  equation 


(15)      ^(s)  =  /  ,  f,     f    n(b-t+x)e~^^dF(t)dG(x)db 

^  R"  ^  R'^  ^  T 

\,e-^^dF(t)  /  A   /■  n(b+x)e-^^db  Wg(x) 


R'  ^R'M^.R"^ 


=  F(s)  /  ,4)  (x)dG(x). 
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Since  both  t>  and  G  are  right-continuous  ^  integration  by  parts 
of  /  <t>  (x)dG(x)  is  not  justified.  However,  by  "redefining"  G 
to  be  left-continuous,  i.e.,  setting 

„      I  G(x)    at  continuity  points  x  of  G 


Q  (x)  =H, 

(_G(x-0)   otherwise 


we  obtain  the  equation 

(16)  'il(s)  =  P(s)  f   ,<l>^(x)dG(x)  =  f'(s)  f  ,4)^(x)dQ*(x), 

J^-r     S  Jr^     ^ 

in  which  integration  by  parts  is  valid.   Thus, 

(17)  M.'(s)  =F(s)fo^(«)  -  /^  G*(x)dO^(x)  )  . 

\  ^     Jr+       s    ] 

Setting 

T^ix)    =   1    -   G^'Cx), 


it  follows  that 


(18)      li(s)  =  F(s)  U  (0)  +  [   ,T'(x)d<t>  (x) 


=  F ( s )  ;^  ix ( s )  +  [_,,./  (x ) d*^ ( X )  ]. 


r"''  ^ 


Nov/  let 


Then 


R(s)  =  /  _^R(t)e~^^'^.dt   ,   s  >  0. 


F(s)  =  /\e"^^dF(t)  =  s  r  ,F(t)e"^^dt  =  1  -sR(s) 


R 
Hence  from  (l8)  we  obtain  the  equation 


(19)      sm!(s)R(3)  =  F(s)  !    ,T'(x)d<l>  (x) 

J   R-l-  S 


oo 


Using  the  identity 

7  e"^V(t)dtdy  =  e^""/  e"^V(t)dt  -  /  e-^V(t)d1 

•h  /  |a(t)dt, 
^0 


„sy/  ^-st 
se  '^  /   e   [. 

0     ^  y         "    •   ^  X      -       ^  0 

X 


obtained  by  integration  by  parts,  we  can  express  <t>  in  the  form 

s 

^U)   =  0(0)  -V   e^^  /  e~^V(t)dt  -  /  e"^V(t)dt 
^       ^         ^x  ^0 


r  X       r  ^    i.  r  X 

=  4)  (0)  -:-  /  se®'-'  /  e'^V(t)dt  -  /  n(t)dt 
s     Jo     ^  V  Jo 


=  *  (0)  -I-  \     s<l>^(y)-M.(y)dy. 
s      o  0   ^ 


It  follows  that  / 

(20)      SM.(s)R(s)  =  F(s)f  ,t''(x)(sO  (x)-|a(x))dx 

J  R-'-  S  _ 


=  F(s)/  ,T(x)(s*  (x)-M.(x))dx. 


Let  s  ^0  in  (20).   Using  monotone  convergence  on  the  left-hand 
side  and  bounded  convergence  on  the  right-hand  side,  we  see 
from  the  Abelian  theorem  for  Laplace  transforms  that 

(21)      |x(~)f  ,R(t)dt  =  \   ^T(x)(|x(oo)_|x(x))qx. 

If  la(co)  =  0,  then  by  the  monotonicity  of  \i,   i-L(b)  =  0  for 
all  b.   As  v;e  have  seen^,  this  implies  p(b)  =  0  identically  in  b. 
Assume  then  that  \\.K<^)    "  0.   V/e  shall  shov;  that  under  this  assump- 
tion F  and  G  degenerate  at  a  common  point. 


(J 
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Since  r\  =    I    ,T(x)dx  <  co,  it  follows  from  (21)  that 

M.(~)  (/  ,T(x)dx  -  [   ,R(t)dt)  =  f   ,T(x)kL(x)dx  >  0. 
Jr-'-        jR-t-         Jr-'- 

But  M,(co)  >  0,  and  by  hypothesis 


n.  =  /  ,T(x)dx  <  /   R(t)dt  =  ^ 


u  R  •-  J  R+ 


so  that  ive  must  have 
and 


r  ,T(x)n(x)dx  =  /  ,  (l-G(x))|i(x)dx  =  0. 


R  ^R 

Put 


and 


x  =  inf  |x:  \i{x)   >   O). 


Xq   =  inf  Vx:  G(x)  =  1 ^  . 


Since 

it  follov;s  that 


(25)  0  <  X  <  ~, 

and 

(24)  !.'.(x)  \        (  0   according  as  x  .^   Cx 

Similarly,  the  monotonicity  of  G  implies  that 

(25)  G(x)  y    C 1   according  as  :z<       ]^r' 

-        (.=     S  ).  i  G 


> 
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Equation  (25)  and  the  relation 

r°'(l-G(x))ia(x)dx  =  f   ,{1-G(x))n(x)dx  =  0 

J  IT  -  ^'r'" 


^■^ 


show  that 


(26)  0  1  ^G  -  ^,r 


If  x^  =  0,  then  G(x)  =  1  for  x  >   0.   In  this  case 
u  — 

rf  =  I"  =  0,  i.e.,  F  and  G  degenerate  at  the  origin.   Assume, 
therefore,  that  x^  ^  0.   Put 

(27)      cD(t)  =  /  ,!x(t-:-x)dG(x)  =  /   ix( t+x)dG(x) . 

^  R'''  ^  I,, 

^^G 

It  follov.'s  from  (24)  and  (2?)  that  oo(t)  =  0  if  t  <  x^  -  x^. 


Let 


t  =  X  -  Xp  -;-  h, 

^L     G 


v/here  h  =*  0  is  arbitrary,  and  let  h'  be  any  number  In  the 
Interval  0  <  h'  <  min(h,XQ).   Then,  from  (24),  (25),  (27),  and 
the  monotonlclty  of  iJ.  v;e  obtain 

a>(t)  =  co(x,  -Xp+h)  =  /   iJ.(x,  -Xp+h-:-x)dG(x) 

^G 
>  \  |j.(x  -Xp-:-h+x)dG(x)  >   !a(x  +h-h  ' )  (l-G(x-h  ' ) )  ^  0. 

-y   h  '  ^ 


In  summary, 


(28)  co(t)  j    V  0   according  as  t  A    i   ^ll~-'^G  * 
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From  (13)  and  Fublnl's  theorem  v^e   obtain 

(29)  P-(b)  =  f    a)(b-t)dF(t). 

^^b 

For  all  b  In  the  interval 


X      -  Xp,    "=   b   ^  X    , 
\i  G  -  la' 


(24),    (28),   and    (29)    Imply 


0  =    f    aj(b-t)dF(t)   =    f      co(b-t)dF(t)    >    f       cu(  b-t)dF(  .)    ^0, 


where 

Pi 


I'(x)    =   I^   -   i   X  j    =    [0,x). 


Since  co(b-t)  is  positive  for  t  £  I'   /   ,  \,   and  x  -b  can  be 

made  arbitrarily  small  by  choosing  b  sufficiently  close  to  x 
we  must  have 

(30)  F(xq-O)  =  0. 

Moreover,  (25)  and  (30)  imply  that 

(31)  x^   >    f       xdG(x)  =  TT  =  if  =  [\         xdP(::)  >  ::., , 

-'I  -R+-I.:       ~  ^ 

^-G  -^G 

so  that 

(32)  Tj"  =  Xq  =  1". 

It  is  evident  from  (31)  and  (32)  that 

F(xq)  -  F(xq-O)  =  1  =  G(xq)  -  G(xq-O), 


M' 


which  completes  the  proof.  It  is  evident  from  the  physical 
meaning  of  the  quantities  that  v;hen  the  service  time  and  spacing 
are  almost  surely  equal  to  x^,  p(b)  =  1  for  b  ^  Xp    . 

In  the  previous  theorem  the  restriction  that  r\   is  finite 
leaves  open  the  question  of  hovi   p(b)  behaves  when  1"  =  tT  =  co. 
This  is  resolved  in  theorem  7  whose  proof  hinges  on  the  relation 
between  the  generating  functions  of  the  number  of  elements 
served  in  the  processes  in  v;hich  a(O-^a^l)  and  1  are^  respective- 
ly, the  absorption  probabilities. 

VJe  shall  refer  to  the  process  in  which  a  is  the  absorption 
probability  and  b  the  distance  of  the  first  element  from  0  at 
time  t  =  0  as  the  ajo-process.   Let  ir   (b)  denote  the  pro- 
bability of  serving  exactly  n  elements  in  this  process;,  i.e., 

n       ■'^n  ^^'  "  Pn+1     '  n  =  0,1,... 

Let  IT    (x,b)  be  the  generating  function  of  \  it   (b)l'"_Q. 

THEOREM  G^'^K      If  a  >  0, 

/  X      ^      air^^^x,b) 

^    ^^^^'^^  "  l-(l.a)/  ,lT^^^:c,t)dG(t) 

Proof:   In  the  a, b -pro cess  let 

A,  =  ^elements  E.. ,  i  =l,...,k,  are  serviced,  E  •,  is  not  serviced?, 

B,  .  =  i  server  is  aosorbed  at  arrival  of  E,  ^  at  barrier  f  , 
k+1   J_  ,    k+1  ; 

D,  =  < exactly  k  elements  are  serviced  r    ,   k  ^  0, 
and 


(1)  The  analytic  proof  of  this  fact  is  easily  constructed  using 

the  quantities  id,  introduced  in  S  2. 
'K  s 

(2)  This  result  is  due  to  C.  Siegel. 
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C,    =  ^exactly  n-k  of  the  elements  in  the  set  ■)£.(?_     are 
;ed ?  ,         n  ^  0,  k  =  0,1, ...,n. 


service 


Evidently  D  is  the  disjoint  union 


n    _ 

D  =  A  B  ,  u  ,U_  A,  B,  -C,      , 
n    n  n+1    k=0  k  k-i-1  k,n   ' 

where  B,  ,t  is  the  complement  of  B,  ,,  .   Hence 

From  (3)  it  follows  that  the  prohabilities  jir^   {b)l  !!_, 
satisfy  the  functional  equation 

(33)  ^k^^^'^)  =/-k/  7r/^^l(b-t-i-x)dF(t)dG(x), 

b 

v/ith  the   initial   condition 

(34)  4^^b)   =   l-P(b). 

An  argument  analogous  to  the  one  leading  to  (l)  shoiN^s  that  the 
sequence  \p(A,  )|-^^q  also  satisfies  (33)  and  (34).   Since  these 
equations  have  a  unique  solution,  we  conclude  that 

P(Aj^)  =  irl^hh). 

Noting  that 

and 


f<VllAn'  =  "' 
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we  obtain 

n 


In  terms  of  generating  functions  (55)  becomes 

(36)    TT^^'^x/o)  =  aTi^l^x,b)  +  (l-a)'n^l^x,b)V<°^^x), 

where 

(57)      V^^^x)  :=  T~     /'  7rl°^^b)dG(b)x'^. 


H^  ^'R-^  " 


But  an  Interchange  in  the  order  of  summation  and  integration  in 
(57)  shoves  that 

(38)      V^"^(x)  =  /  ,TT^°^^x/o)dG(b). 

-'  R ' 

It  follows  from  (3o)  and  (58)  that  V^'^'(x)  satisfies  the  equa- 
tion 
(59)      V^^'^x)  =  aV^l^x)  +  (l-a)V^^^x)V^'^^x), 


whose  solution  is 


(40)      V^^^x)  = 


/.^            af  r^^^^x,b)dG(b) 
aV^^Mx)  ^R+ 


l-(l-a)V^^^x)    l-{l-a)  l'-^^^hx/o)dG{b) 


Substitution  of  this  expression  into  (56)  leads  to  the  result 
asserted  in  the  theorem. 

COROLLARY  1.  If^  for  some  number  Uq;  p  ('^o^  ~  ^■'  '^'^-^'^^ 
p^^^(bQ)  =   0  for  all  a  >  0. 

Proof:   Since 

TT^'^d.bQ)  =  1  -  p(^^bo).=  1, 
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it  follows   from   (^l-O)    that 

Tr(-)(i^,^j^  i-p^^'^V  =  1. 

COROLLARY  2.  For  each  fixed  b,  p^"^(b)  1@  a  aontlnuous 
function  of  a  in  the  interval  0  "^  a  ;^  1. 

Returning  now  to  the  problem  of  infinite  expectations,  we 
have  the  following  result: 

THEOREM  7.   If  a  >  0  and  C  =  ^^  then  p{b)  =  0  for  all 
b  >  0. 

Proof:   If  rj'  <  CO,  the  assertion  of  the  theorem  is  contained 
in  theorem  5«   Assume,  therefore,  that 

1"  =  T)  =  00. 

By  corollary  1  of  the  preceding  theorem,  we  assurae  without  loss 
of  generality  that  a  =  1. 
Let 


\  G(x) 

s 

X  ^  n 

G    (x)    = 

-I 

n 

h 

} 

X  ^  n. 

and  denote  by  p^^   (b),  k  ^  0,  n  ^  1 ,    the  probability  of  serving 

at  least  k  elements  in  the  l,b-process  for  vjhich  the  spacing 

between  consecutive  members  of  the  queue  is  governed  by  the 

distribution  function  G  .   Since  G  and  G  induce  the  same 

n  n 

measure  on  the  Borel  subsets  of  I'  =  [0,n),  we  obtain  from  (5) 
the  inequality 

(41)   Pi^^^^-Pi^^n^'^^  ^J    dGix)[    p,^_^(b-t+x)-p^_^^^(b-t+x)dP(t) 

-:-  F(b)(l-G(n-0)). 


50 
It  follows  Inductively  from  (^l)  that  for  all  k. 

For, 

PO^^^   =   P0,n^^^   =   1^ 
and  taking   (42)   as   inductive  hypothesis, 

Pk+l(^")-Pk-;-l,n(^^)   -  ctIH  G(n-0)(l-G(n.O)) 
+  P(b)(l-G(n-0))    =   i^llly  (l-G(n-0))[l-F(b)(l-G(n-0))] 


Since  lim  G(n-O)  =  1,  and  the  hypothesis  ^  =  ^o  iraplies  that 
n-^ 

F(b)  "^  1  for  b  •<  t»,  we  conclude  that 


uniformly  in  k.   It  follows  that 


(^3)        p(b}   =   lim  p,  (b)   =   lim  lim  p,       (b)   =   lim  lim  p,       (b) 
k-)~     ^  k-too  n-^o     ^^'"  n-^fco  k-^     ^' 


But  lim  p,^  ^(b)  is  the  probability  of  serving  infinitely  many 
k-^«> 


k,n 


elements  in  the  process  in  which  G  is  the  governing  distribu- 
tion; hence  by  theorem  (5)> 


lim  D,   (ta)  =  0, 
which  completes  the  proof. 


i  }■  i"  .'i 


—  .t. 


■-••  / 
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vie   have  seen  in  theorems  5  and  7  that  If  "^  >_'t\,    then, 
barring  an  exceptional  case,  p(b)  =  0.  We  shall  show  in 
theorem  9  that  when  I"  "=  t\,   p(b)  can  be  made  arbitrarily  close 
to  unity  by  choosing  b  sufficiently  large.   Thus  the  asymptotic 
behavior  of  p(b)  is  sensitive  to  the  relation  between  the  first 
moments  of  the  service  time  and  spacing  distributions.   In 
contrast  to  this,  as  is  proved  below,  if  F{co)  =  i^  then  for  each 
fixed  k,  P|^(b)  ~  1  as  b  — ^oo, 

THEOREM  8.   If  P(oo)  =  1,  then  for  k  >  0, 

lim  P,,(b)  =  !• 

b-fco 

If  F(co)  <  1  and  a  >  0,  then  for  k  >  1, 

11m  p  (b)  <   1. 

b^  ^^ 

Proof:   From  the  functional  equation  satisfied  by  p. 
it  follows  easily  that 

{k^)  p^(c»)  =  p^_^(«)F(oo)  4-  (l-a)(l-F(co))J^Pj^(x)dG(x), 

where 

Pj^(o°)  =  11m  Pjjb) . 
b-)co 

If  F(oo)  =  1,  (44)  reduces  to 

Pk^~^  =  Pk-l^""^' 

from  which  it  follov/s  inductively  (since  P^(b)  =  1) 

P^(<»)  =  1  for  all  k.   Similarly,  if  F(oo)  <  i  and  a  >  0,  it  is 

easy  to  calculate  from  (44)  that  p  (c»)  <  l.  Induction  then  shows 


s./;'^-;  I 


that  Pj^(~)  "   1  for  all  k  >  1. 

THEOREM  9.   If  f  <  Ti",  then 

p((»)  =  lim  p(b)  =  1. 

Proof:   Since  p(b)  is  non-increasing  in  a,  it  suffices  to 
prove  the  theorem  for  a  =  1.   We  note  further  that  the  hypo- 
thesis implies  f"  ^  0°,  and  consequently  ?(<»)  -   i. 

For  s  *"  0  put 

q^(x)    =  1  -  Pi^(x)  , 


♦s.kf'^'  = 


3  ' 


f   ^e'^V  (t+x)dt   ,       X  >   0 


*3^^(0)  ,     X  <  0, 


and 


f     ^s: 


q,  (s)  =  /  ,e'''-'\,{x)dx. 

Since  q  (x)  =  1-p  (x)  =   0,  v;e  have 
0         0 

(45)  *3^0(X)  H  0. 

Replacing  p,  by  1-q.  in  (3)  >    setting  a  =  1,  and  taking  Laplace 
transforms,  vie   obtain  by  the  same  argument  used  to  derive  (15) 

(46)  qj^(s)  =  F(s)j^_^<t>g^^_-^(x)dG(x)  -;-  R(s)   ,   k  >  1. 

From  (45),  (46),  and  the  finiteness  of  f  it  follows  inductively 
that 

(47)  /  ^q,  {x)dx  <  00    ,    k  >  0. 
Jp^+  k  -     : 


:'  1 


which  is  indispensible  to  the  rest  of  the  argument. 
Defining 

it  is  obvious  that 

(i)     <!>■  j^(x)  1  <J>g  j^(x')  if  X  <  X', 

and 

(ii)   0;^^x-i-o)  =  *-^^^jx). 

Moreover,  by  theorem  8  and  the  Lebesgue  bounded  convergence 
theorem  it  follows  that 

(ili)   lim  i"  ,  (x)  =  0. 

Integrating  (^1-6)  by  Darts  (after  replacing  <t>  ,  i  by  *~  i  t  and 

S  ,  K  — X       S  3  K  — ± 

G  by  the   left-continuous   function  G    )    vje   obtain 


rJ 


rO 


(^8)      q^(s)  =  -F(s)/  ^G  (x)d'^s^,^_i(-)  +  R(s) 

=  -F(s)(-q^^  .(s)  H-  f  ,T'"'(x)d*:  ,  .(x))  -;-  R(s), 

K-X         '-'  R"'"  S;iV-J. 

*  -X- 

v;here  we  recall  that  T  =  1-G  ,   By  the  same  argument  used  to 
derive  (20)  from  (19)  it  follows  from  (^!8)  that 


(49)      \(s)  =  P(s)[q;^_-L(s)^-j   T(x)(s*g^j^_^(x)-qj^_^(x))dx] 

-;-  R  ( s ) . 

To  evaluate  the  asymptotic  behavior  of  (^9)  as  s>l'0,  we 
note  that 

/  ,T(x)s0^  ,  T(x)dx  <    I    ,q,  (x)dx  <  co; 


hence  by  bounded  convergence  and  the  Abelian  theorem  for  Laplace 
transforms, 

11m  /  ,T(::)s*^  ,,  iCrJdx  =  lim  q^(x)  =  0. 

Letting  siO  in  ('1-9)  and  observing  that  q,  is  non-decreasing  in 
k^  '..■e  f^i.d  t'nat 

^50)    /j^A<^^^  -  /^A-l^^^^^  =  ^  -  /j,4-T(^)qk-i^'^)^  -  °- 

Now  letting  k  — ^oo,  it  follov;s  by  monotone  convergence  that 
(51)  /  .T(x)(l-p(x))dx  <  C. 

If  rj'  =  CO,  the  theorem  follovjs  at  once  from  (51);  for,  by 
the  monotonicity  of  p(x)  we  have 

^(l-p(c«))  <  i, 

vjhich  contradicts  the  hypothesis  unless  p(co)  =  1. 

Suppose  nov;  that  t]'  <  co.   Since  vie   are  dealing  with  the  case 
a  =  1,  the  function  |.L(b)  introduced  in  the  proof  of  theorem  4 
coincides  v;ith  p(b).  Me   may  therefore  replace  |-l  by  p  in  (21) 
(i7hich  was  derived  under  the  hypothesis  ^  ^  ^) ,    obtaining  the 
relation 

/  .p(x)T(x)dx  =  p(cO(Tf-T). 

Jr-'- 


On  the  other  hand,  from  (51) 

/  ,p(x)T(x)dx  >  rj"  -  1;. 


\  \ 


,..  V     .  1 


■ ;  .  ■  -  .• 


■■-  )■ 


The  last  two  equations  are  compatible  only  if  p(oo)  =  1. 

It  may  be  of  some  Interest  to  note  that  this  proof  contains 
a  lower  bound  for  p(b) : 

COROLLARY.   For  all  distribution  functions  F  and  G, 


P 


(b)  >  1  - 


'   T(x)dx 


Proof:   If  IT  =  '^^3    the  statement  is  trivially  true.   If 
f"  <  CO,  it  is  an  iim.iediate  consequence  of  (51)  ^  whose  derivation 
depends  on  the  finiteness  of  f  but  not  on  the  relation  between 
^  and  r\.      Thus,  (51)  and  the  monotoniclty  of  p  imply  that 

(l-p(b))r  T(x)dx  <  f  T(x)(l-p(x))dx  <  f, 

b  b 

v/hich  completes  the  proof. 

The  previous  theorems  describe  the  behavior  of  p(b)  v;hen 
a  *■  0.  Me   conclude  with  two  results  which  round  out  the  treat- 
ment by  covering  the  exceptional  cases. 

THEOREM  10.   If  a  =  0  and  /  ,F(x)dG(x)  >  0,  then  p(b)  =  1 

Jr-'- 

for  all  b. 

Proof:   This  follows  inductively  from  i'j)   and  (^!-). 

THEOREM  11.   If  /  ,F(x)dG(x)  =  0,  then  p(b)  =  0  for  all  b. 

--  R'^ 

Proof:  Me   shov/ed  earlier  (cf.  ;  p.  o,9)  that  the  hypothesis 

implies  that 


<    ,P,  (x)dG(x)  =0   ,   k  1  1. 


R'  '^' 


By  boiinded  convergence, 

r^p(x)dG(x)   =   0, 

^vhich  means   that  p(b)    satisfies   the   equation 


p(h)   =    r       f    p(b-t+x)dF(t)dG(x) 


b 

Moreover,  under  the  hypothesis  it  is  clear  that  f"  ^  i7,  and 
there  cannot  exist  a  point  x  at  v;hich  both  F  and  G  degenerate. 
Vlhen  these  conditions  hold,  as  is  shown  in  the  proof  of  theorem 
5,  the  above  equation  has  the  unique  solution  p{b)  =  0  for  all 
b. 
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